public class SelectSort {
    public static void selectSort(int[] arr){
        for(int i=0;i<arr.length;i++){
            int index=i;
            for(int j=i+1;j<arr.length;j++)
                if (arr[j]>arr[index])
                    index=j;
                else if (arr[j]==arr[index])
                    arr[j]=-999;
            if (index!=i)
                utils.swap(arr,index,i);
        }
    }
}
